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Abstract 

This paper present the construction cychc isodual codes over finite fields and finite 
chain rings. These codes are monomially equivalent to their dual. Conditions are given 
for the existence of cyclic isodual codes. In addition, the concept of duadic codes over 
Q . finite fields is extended to finite chain rings. Several constructions of isodual cyclic 

codes and self-dual codes are given. 

> 

^ 1 Introduction 
oo 

^ . Two codes C and C are called monomially equivalent if there exists a monomial permutation 
O ■ which send one to the other. A code which is equivalent to its dual is called an isodual code. 
^ For some parameters, one can prove that there are no cyclic self-dual codes over finite fields 

or finite chain rings, whereas isodual codes can exist. Isodual codes are important because 
■ they are related to lattices. Jia et al. [25l[26] recently constructed cyclic isodual codes using 
scalar transformations and multipliers. Mihoubi and Sole [29||30] constructed monomial 
isodual codes over F3 and F5. Note that multiplier equivalence is a monomial equivalence, 
but the converse is not true in general. The purpose of this paper is to construct cyclic 
isodual codes over finite chain rings. We also give specific constructions over finite fields, 
since they are a special case of finite chain rings. We extend the concept of duadic codes 
over finite fields to finite chain rings. Several construction of isodual codes and self-dual 
codes are given. Note that duadic codes over finite fields codes form an important class of 
linear codes from both the theoretical and practical perspectives. They were first introduced 
by Leon et al. [33] as generahzed quadratic residue cyclic codes over fields. Rushanan [H] 
generalized these codes to duadic abelian codes. Duadic codes over were presented by 
Langevin et al. [32], and over F2 + MF2 by San Ling et al. [12], but the existence of duadic 
codes over general finite chain rings has not yet been determined. 
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2 Preliminaries 



Recall that a block code C of length n is called a hnear code over a finite fields Fg if it is 
subspace of . If the alphabet is a ring R, then a hnear code of length n is a submodule of 
EP-. A linear code C over A is said to be cyclic if it satisfies 

(c„_i, Co, ... , Cn-2), whenever (cq, Ci, . . . , c„_i) G C. 

Here, all codes are assumed to be linear over either fields or rings. 

We attach the standard inner product to the ambient space A € {i?, F^}, i.e., — 
Y^ViWi- The dual code C"*- of C is defined as 

C^^{veA''\ [v, = for all w e C}. (1) 

If C C C^, the code is said to be self-orthogonal and if C = C^, the code is self-dual. If 
the ring is a Frobenius ring, then C and its dual satisfy the following 

\C\\C^\ = g"" = and (C^)^ = C. (2) 

For the remainder of the paper, the notation q = O mod n means that g is a residue 
quadratic modulo n. For a prime power q and integer n such that gcd(g, n) = 1, we denote 
by ordn{q) the multiplicative order of q modulo n. This is the smallest integer I such that 
5' = 1 (mod n). 



2.1 Cyclic and Duadic Codes over Finite Fields 

Let ¥q be a finite field with q elements and a ann — th root of unity in an extension field of 
Fq. Then a cyclic code over a field is an ideal of the ring Fg[a;]/(x" — 1) generated by g{x) 
and is uniquely determined by its defining set T = {0 < i < n;g{a^) = 0}. Let n be an 
integer such that {n, q) = 1 if < i < n. Then the cyclotomic coset of i (mod n) is the set 

C(j) = O'g' (mod n)\le N}. 

It can be proven that the defining set of a cychc code is the union of some cyclo- 
tomic cosets. Let a be an integer such that (a, n) = 1. The function defined on 

= {0, 1, . . . , n — 1} by /laii) = id raod n is a permutation of the coordinate positions 
{0, 1, 2, . . . , n — 1} of a cychc code of length n and is called a multipher. Multiphers also act 
on the polynomials and give the following ring automorphism 

fix) ^ fiaifix)) = fix'^). ^ ' 

Consider the multiplier on Z„ = {0,1,..., n — 1}. Let Si and S2 be unions of 
cyclotomic cosets modulo n, such that SiH S2 = 0, 5'i U 5*2 = \ {0} and /laSi mod n ~ 
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S{i+i) mod 2- Then the triple 5'i,S'2 is called a splitting modulo n. The odd-like duadic 
codes Di and D2 are the cyclic codes over ¥g with defining sets Si and 5*2 and generator 
polynomials = njgs^(x — a*) and f2{x) = Uifzs^ix — a*), respectively. The even-like 

duadic codes Ci and C2 are the cyclic codes over ¥g with defining sets {0} U 5*1 and {0} U S2, 
respectively. 

Fact 2.1 Let Ci and Di be the even-like and odd-like duadic codes of length n overFg. Then 
Ci C C^ = Di if and only if the splitting is given by yU_i. 

Fact 2.2 Let n be an odd integer and q a power of prime such that g = □ mod n. Then 
fi-i gives a splitting if and only if ordn{q) is odd. 

Fact 2.3 If n = ^"^2^ • • -Ps" > q = O mod n, and Pi = —1 (mod 4) for all i E {1, . . . , s}, 
then the splitting modulo n is given by Furthermore, if at least one pi is congruent to 
1 modulo 4, then the splitting modulo n is not given by 

2.2 Cyclic Codes over Finite Chain Rings 

In this section, we summarize the necessary results from [131 EH [36] . A finite chain ring is 
a finite commutative ring R with 1 7^ such that its ideals are ordered by inclusion. The 
ring R is called a local ring if R has a unique maximal ideal. A finite commutative ring is a 
finite chain ring if and only if it is a local principal ideal ring [13] Proposition 2.1]. Let m be 
the maximal ideal of the finite chain ring R. Since R is principal, there exists a generator 
7 G -R of m. Then 7 is nilpotent with nilpotency index some integer e. The ideals of R form 
the following chain 

< >= (7^) C (7^-1) C . . . C (7) C i?. 

The nilradical of R is then (7), so all the elements of (7) are nilpotent. Hence the elements 
of i? \ (7) are units. Since (7) is a maximal ideal, the residue ring is a field which we 
denote by K. The natural surjective ring morphism is given by (— ) as follows 

-: R — > K 

(4) 

a I — y a = a (mod 7) 

Let \R\ denote the cardinality of R, and R* the multiplicative group of all units in R. We 
also have that if \K\ = q = p^ for some integer r, then 

\R\ = \K\ ■ 1(7)1 = \K\ ■ \K\'-' = \K\' = p'\ (5) 

We define the characteristic of the finite chain ring as the prime number p which is the 
characteristic of the residue field K of R. Note that this is not the usual definition of the 
characteristic of a ring. 

For a polynomial f{x) of degree r, let f*{x) denote its reciprocal polynomial f{x~^). 
The following lemma is easy to obtain. 
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Lemma 2.4 Let f{x) and g{x) be two polynomials in R[x] with deg/(x) > degg{x). Then 
the following holds. 

(i) [f{x)g{x)]* = f{xyg{xy. 

(i) [fix) + g{x)]* = fix)* + x'^^sZ-degs^^^,)*^ 

(a) If f is monic, then f* = f* ■ 

The following theorem gives the structure of a cyclic code and its dual over a finite chain 
ring. 

Theorem 2.5 ( ITSf) Let R be a finite chain ring and C a cyclic code over R[x] of length 
n such that {n,p) = 1, where p is the characteristic of R. Then there exists a unique family 
of pairwise coprime polynomials Fq, . . . ,Fi in R[x] such that Fq . . . = x" — 1 and 

C = (A, 7^2, . . . , r-'F,), and = 7^:, . . . , ^'-'P^), 

where Fj = for < j < e. Moreover, we have that the ring _R[x]/(x" — 1) is a principal 
ideal ring. 

Two codes are called monomially equivalent if there exists a monomial permutation which 
sends one to another. MacWilliams |28] proved that there exists a monomial permutation 
between two codes over a finite field if and only if there exists a linear Hamming isometry. 
Wood extended these results to codes over finite chain rings. Several weights can be 
defined over rings. A weight on a code C over a finite chain-ring is called homogeneous if it 
satisfies the following assertions 

(i) Va; G C, Vm G -R* : w{x) = w{ux), 

(ii) there exists a constant ^ = C,{w) G M such that 

'^w{x)^^u = ^\U\, 

where U is any subcode of C. 

Honold and Nechaev [13] proved that for codes over a finite chain ring there exists a homo- 
geneous weight. A linear morphism / : R 1 — y R is called a homogeneous isometry if it is a 
linear homomorphism which preserve the homogeneous weight. 

Lemma 2.6 ( [IB]) Let R be a finite chain ring, C a linear code over R and (j) : C 1 — > R^ 
an embedding. Then the following are equivalent 

(i) (f) is a homogeneous isometry, 

(ii) C and (f){C) are equivalent. 

Here whenever two codes are said to be equivalent it is meant that they are monomially 
equivalent. 
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3 Construction of Isodual Codes over Finite Fields 



The purpose of this section is to construct cychc isodual over finite fields from the duadic 
codes. While it has been proved |25l Theorem 2] that there is no multiplier isodual cyclic 
codes if the characteristic is odd, in this section we give explicit construction of monomial 
isodual cyclic codes for odd and even caracteristic. We start by giving the following Lemmas. 

Lemma 3.1 Let q be a prime power and n an odd integer. Then q has odd order modulo n 
if and only if q has odd order modulo each prime p dividing n 

Proof. Let p a prime which divides n. Then ordpq divides ordnq. Hence if ordnq is odd 
then ordpq is also odd. The converse follows by noticing that if n = p"^ . . ■p'^". Then 

ordnq = lcm{ordp<^iq, ordp<^2q, . . . , ordp<^sq). 

Lemma 3.2 Let q he a prime power and n an odd integer such that {n,q) = 1. Suppose 
that ordnq is odd. Then any fi irreducible divisor of — 1 in Fg verifies the following 

Proof. Assume that is a non trivial irreducible divisor of — 1 and such that fi = f*. 
Hence the corresponding cyclotomic coset Ci is such that Ci = C-i. Let j G Cj the smallest 
positive integer such that qH = —i ( mod n). If / is the order of i in Zn then / is odd and 
hence the order of q modulo / is 2j. But this contradicts the assumption that q has odd 
order modulo n. ■ 

Proposition 3.3 Let q he a prime power and n an odd integer. Then if q = O mod n and 
ordn{q) is odd then there exists a pair of odd like Duadic codes Di = {gi{x)) and D2 = ((72 (x)) 
given by the the splitting and such that gl{x) = eg2{x), where e = ±1. 

Proof. Suppose q has an odd order modulo n and let {x — l)/i/2 ■ ■ ■ fr the factoriza- 
tion of (x" — 1) into irreducibles polynomials over Fg. By Fact 12.21 gives a splitting 
hence the existence of a pair of odd-like duadic codes Di = {gi) and D2 = (^'2) with 
gi = fi--- fr/2 and g2 = {fr/2 ■ ■ ■ fr)- By Lemma [321 we have fi 7^ /* for all i in {1, ... , n}. 
Since (x*^ - 1)* = 1 - x" = fl . . . f* = -fi . . . fr- Hence we have g2 = ±/i . . . f*/2- Hence 
the result follows. ■ 

Corollary 3.4 with the above assumptions and if n = p^ , q be a prime power such that 
{p, q) = I and g = □ mod p, then: 
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l) Ifp 



l{mod4:) we have g* = egj i,j G {1, 2}, i j 



a) If p = l{mod4:) we have g* = egi, i 



e{i,2} 



With e = ±1 inWg. 



Proof. If g = □ mod p and p = — l(mo(i4) then ordnQ divide so 



ordnq must be odd, otherwise p = 1 (modi) , thus by the Fact 12.21 and the proposition 13.31 



Proposition 3.5 Let C be a cyclic code of length n over the finite fields Fq, generated by 
the polynomial g{x). Then the following holds 

(i)C is equivalent to the cyclic code generated by g*{x). 

(a) If n is even, then C is equivalent to cyclic code generated by g{—x). 

Proof. Let a = —1, since (— l,n) = 1 the multipher: 



is a ring automorphism. Furthermore, is a weight preserving hnear transformation 
codes over finite fields . Indeed, let c{x) G C such that c{x) = Cq + Cix + C2x'^ + ■ ■ ■ + c^x^. 
Then, /i_i(c(x)) = c{x~^) = x"~^(cfc + Ck-ix + Ck-2X^ + ■ ■ ■ + Cqx'^), then the Hamming 
weights, wt{c{x)) and wt(/i_i(c(x))) are equals. So by MacWilliams [28j, C and ji-iiC) are 
monomially equivalent codes. Let g{x),g'{x) be the generator polynomial of C and /i_i(C) 
respectively. Since is a ring automorphism so C and have the same dimension 

thus the polynomials (y'(a;)and g'{x) have the same degree. 

If g{x) = ao + aix + • ■ ■ + a^x'' the reciprocal polynomial of g{x) is the polynomial: 
g*{x) = x'^g{x^^) = x^{fj,-i{g{x))) = ar + ar-ix + ■ ■ ■ + aox^. So g*{x) G fj,-i{C) then g'{x) 
divide g*{x) and we have (5^(0) 7^ 0) then g*{x) and g{x) have the same degree then g*{x) 
and g'{x) have also the same degree, so they generate the same cychc code. We conclude 
that the cyclic code generated by g{x) is equivalent to the cyclic code generated by g*{x). 

Suppose now that n = 2m and let 



we have the result. 



: Fjx]/(x" - 1) 



Fjx]/(x" - 1), fx-i{fix)) = fix-') 





g{x) mod (x' 



.2m 



1) 



if and only if there exist a polynomial h{x) G Fg[x] such that 



/(x) - g{x) = h{x) (x' 



,2m 



1) 
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if and only if 

f{-x)-g{-x) = - 1] 

= /i(-a;)[(-l)2™a;2™ - 1] 
= h{-x)[x^"' - 1] 
= h{-x)[x'^"' - 1] 

if and only if 

f{-x) = g{-x)mod{x'^"^ - 1) 
that means for f,gE Fq[x]/{x^"^ — 1) 

if and only if 

g(x) = f{x) 

where /i is well defined and one-to-one. It is obvious that fi is onto and it is easy to verify 
that /i is a ring homomorphism. Therefore /i is a ring isomorphism. If C = {g{x)) then 
/.(C) = {g{-x)) 

Furthermore, /i is a weight preserving linear transformation codes over finite fields. In- 
deed, let c(x) G C such that c(x) = cq + cix + C2X^ H — ■ + CfcX^,then, since Ci = 4^ —Ci = 
we have that fi{c{x)) = Cq — Cix + C2x'^ + - ■ ■ + (— l)'^Cfcx'^, then the Hamming weights wt{c{x)) 
and wt(/i(c(x))), are equals. So by Mac Williams [28] C and /i(C) are monomially equivalent 
codes. ■ 

Theorem 3.6 Let Fg he a finite fields with q a prime power, m an odd integer and f a 
polynomial such that a;™ — 1 = (a; — l)f{x). Then the cyclic codes of length 2m generated 
respectively by {x — !)/(— x) or {x + l)f{x) are isodual codes. 

Proof. Suppose that x^ — 1 = {x — then x"^ + 1 = {x + !)/(— x) and 

- 1 = (x™ - l){x'^ + 1) = (x - l)f{x){x + l)f{-x) 

Let g{x) = (x — !)/(— x) the generator of a cyclic code C. The generator of its dual C*-*- is 

h*{x) = {x + l)nx) = -g\-x) 

Hence From Proposition 13.51 we obtain that the cyclic code {g{x)) is isodual . we obtain the 
same result for g{x) = (x + l)/(x) ■ 
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Example 3.7 Over F3 we have x"^ — 1 = (x + 2)(x^ + + + + + x + 1). Then 
x^^ - 1 = (x + 2)(x^ + x^ + x^ + x^ + x2 + X + l)(x + l)(x^ -x^ + x^ - x^ + x2 - x+ 1). So 
the cyclic codes generated by respectively 

(x + 2)(x^ - x^ + x*^ - x^ + x^ - X + 1) or (x + l)(x'' + x^ + x*^ + x^ + x^ + x + 1) 

are isodual. 

Theorem 3.8 Let ¥q he the finite fields with q elements. Suppose that there exist a pair of 
odd-like Duadic codes Di = (/i(x)) and D2 = {f2{x)) of length m an odd integer. Then the 
following holds 

(i)The cyclic codes of length 2mp^ over¥q generated by 

g.,ix) = {x±irff{x)ff{-x)- 1,3 e {1,2} 

is isodual. 

(a) If the splitting is given by then The cyclic codes of length 2mp^ overFq generated 

by 

gu{x) = {x - If ff{x)ff{-xy,te {1,2} 

is isodual. 

(Hi) If the splitting is not given by then the dual of the cyclic code of length 2mp^ 
over Fg generated by 

g^,(x) = ix-irffix)ffi-xy,tE{l,2} 

is equivalent to the cyclic code generated by gjj{x), j G {1,2}. 

Proof. For the Part (i) we have the resuh by theorem I3.6I 
Assume that the splitting is given by 
Let Cii = {gn{x)) 

= ((x — ly" ff {x)ff (— x)). If the splitting is given by then /i*(x) = e/2(x) and /2 (a;) = 
e/i(x). Then we obtain = {hl{x)) = {(x+ir*{ff{-x)yff*{x)) =((^+1^ (/f *(-x))*/r 
And then = {ega^—x)). Hence From Proposition 13.51 we obtain Cu ~ C^. 

If the splitting is not given by then /i(x) = e/i(x) and /2(a^) = ^f2{x). Hence 

c^^=^{hux)) = {{x + ir*{ff{-x)rfp{x)) = {{x + infp{-x)yff{x)) = ((x + 

ly' fj i—x)fj (x) = {egjj{—xy Hence From Proposition 13.51 we obtain Cjj ~ C^. ■ 

Example 3.9 Let q = 3 and m = 13 then 3 = 16 mod 13 then there exist a pair of duadic 
codes generated by fi 1 < i < 2 . then 13 = 1 mod 4 so there exist a splitting which is not 
given by so we have 
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x""-! = (x-l)(x^+2x+2)(x^+x2+x+2)(x^+x^+2)(x^+2x^+2x+2) = {x~l)u{x)u*{x)v{x)v*{x). 

If fi{x) = u{x)v{x)) and /2(x) = u*{x)v*{x)), we obtain f*{x) = fj{x). 

If fi{x) = u{x)u*{x)) and f2{x) = v{x)v*{x)) we obtain f*{x) = fi{x). Then the cyclic 
code of length 26 over F3 generated by g{x) = {x — l)fi{x)fj{—x) (i 7^ j) is an isodual code. 

If fi{x) = u{x)v{x)) and f2{x) = u*{x)v*{x)), we obtain f*{x) = fj{x). Then the cyclic 
code of length 26 over F3 generated by g{x) = {x — x) is isodual. 

Example 3.10 For q = 5 and m = 11 we have 5 = 16 mod 11. Then there exist a pair of 
duadic codes generated by fi 1 < i < 2. Since 11 = —1 mod 4 then all splitting are given 
by we have 

(x^i - 1) = (x - l)(x^ + 2x'^ + Ax^ + x'^ + x + 4)(x^ + Ax^ + Ax^ + + 3x + 4) 

so {x^^ — 1) = (x — l)/i(x)/2(x) = — (x — l)/i(x)/j^(x) since all splitting are given by 
Then cyclic codes of length 22 over generated by (x — l)/i(x)/j(— x) and (x — l)/j(x)/i(— x) 
are isodual. 

Example 3.11 For q = 7 and m = 9 we have 7 = 1 mod 3. Then there exist a pair of 
duadic codes generated by fi 1 < i <2. Since 3 = — 1 mod 4 then all splitting are given by 
(x^ — 1) = (x — l)(x + 3)(x + 5)(x^ + 3)(x^ + 5) we have /i(x) = (x + 3)(x^ + 3) and 
/2(x) = (x + 5)(x^ + 5) so (x^ — 1) = (x — l)/i(x)/2(x) = (x— l)/i(x)/*(x) since all splitting 
are given by Then cyclic codes of length 18 over Fj generated by (x — l)fi{x)fj{—x) 
and (x — l)/j(x)/j(— x) are isodual. 

Lemma 3.12 ( f2^) Let ¥q be a finite field with q elements. Then —1 = mod q if and 
only if q = 1 mod 4 if and only if p = 1 mod 4, r any integer, or p = 3 mod 4 and r even. 

Theorem 3.13 Let ¥q be a finite field with q an odd prime power such that q = 1 mod 4. 
Then —1 = mod q. Let 7^ = —1 in Fg, m an odd integer and f a polynomial such that 
x"* — 1 = (x — l)/(x). Then if /(— x) = /(x) the cyclic codes of length 4m generated 
respectively by (x^ — l)/(x)/(7x) or (x^ + l)/(— x)/(— 7x) are isodual codes of length Amp^ 
over ¥q. 

Proof. Suppose that x"^ — 1 = (x — l)/(x), then x'" + 1 = (x + l)/(— x); 

= (a;-_i)(a;™+l)(x"+7)(x™-7) = (x-l)/(x)(x+l)/(-x)(x+7)/(-7x)(x-7)/(7x) 

Let g{x) = (x^ — l)/(x)/(7) the generator of a cyclic code C. The generator of its dual C"*- 
is 

h*{x) = {x' + l)/*(-x)r (-7X) = -g*{-ix) 
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Hence From Proposition 13.51 we obtain that the cychc code {g{x)) is isodual . we obtain the 
same result for g{x) = [x"^ + l)/(— 7x) ■ 



Theorem 3.14 Let ¥q be the finite fields with q a prime power such that q = 1 mod 4. 
Suppose that there exist a pair of odd-like Duadic codes Di = {fi{x)) and D2 = {f2{x)) of 
length m an odd integer. Then the following holds 

(i)If we suppose that fi{—x) = fi{x), i G {1,2}. The cyclic codes Cij and C[j, of length 
4mp'^ generated respectively by 

{x' - irff{x)ff{-x)ffMff{-^x)), and {x' + if ff {x)ff {-x)ff Mff {-^x), 

with 7^ = — 1 in¥q are isodual codes. 

(a) If the splitting is given by yU„i. Then the cyclic codes of length Amp^ over Fq generated 

by 

guix) = ix' - irff{x)ff\-x)ffMff{-^x)-i e {1,2} 

is isodual. 

(Hi) If the splitting is not given by then the dual of the cyclic code of length Amp'^ 
over Fq generated by 

gu{x) = {x' - irff{x)ff{-x)ffMff{-^xy,ze {1,2} 



IS 



equivalent to the cyclic code generated by gjj{x), j G {1,2}, with i 7^ j. Where 7^ 



in ¥q. 

Proof. Assume that the sphtting is given by Let 

= {gu{x)) = {{x' - irfr{x)ff{-x)ffMff{-^x)), 
then fl{x) = e/2(x) and f2{x) = e/i(x). Hence we obtain 

= mx)) 

= {{x' + i)p'*{ff{-x)yff*{x){ff{-^x)yff*M) 

= {{x' + ir (/r*(-^))7r(x)(/r*(-7a:))7r(7x))- 

And then = {ega^—x)). we obtain Cu ~ C^. 

If the sphtting is not given by Then fi{x) = efi{x) and = ef2{x). Hence 

= {ix'+ir*iffi-x)rff*ix)iff{-jx)yff*{jx)) = {{x'+inff*{-x)yffix){ff*{-jx)yff{^x)) 

=((x^ + irff{-x)ff{x)ff{-^x)ffM) HmA^)) 

Hence we obtain Cjj ~ C:^. ■ 
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3.1 Construction of Self-dual and Isodual Codes over F2'^ 

let q = 2^ and m — Pi^P2^ ■ ■ -p""- Then 2*" = □ mod m if r is even and 2^ = 2 mod m if r 
is odd. Hence if r is even there exist duadic codes of length for all m and if r is odd duadic 
codes exist if and only if pi = ±1 mod 8 , Vi e {1, 2, . . . s} 

Theorem 3.15 Let n — 2"m with m an odd integer such that 2'' = □ mod m and — 

{fi{x)) , 1 < i < 2 a pair of duadic codes over ¥2r. Then for 1 < i < 2 the cyclic codes 
generated by 

g,{x)^{x-ir-'fr{x), 

are self-dual or isodual. 

Let fi, i e {1, 2} be the generators of the pair of duadic codes over F2r-of length m. Let 
n — 2°-m then we have the following decomposition — 1 = x^""* — 1 = (x"* — 1)^" = 

(x-i)^7r(.^)/rw- 

Let gi{x) = {x - 1)^" ^ fFi^) Q = {9i{x))- Then if f*{x) = efj{x) for i ^ j. We 
obtain = 

= {{{x-ir-'nfrix)y) 
= (6((x-ir-)(/f"(,x))) 

= {e{x - l)2""Vf (x)) = d. So d is self-dual. 

If = ef,{x) for i e {1, 2}. Then = {g*{x)) 

= {{{x-ir-y{ff{x)r) 

= (e((x-l)*2"-^)(/f"(x))) 
^{eix-ir-ffix)) 

= Cj = {e(x - "(x))) ~ d So Ci is isodual . 

Example 3.16 Consider the case n = lA, q = 2 we have m = 7 and 7 = —lmod{8). 
Hence there exists duadic codes of length 7 over ¥2- The factorization of x^'^ — 1 over ¥2 is 
{x — + X + + x'^ + 1)^. Since 7 = —1 mod (4), so {x'^ + x + 1) is the reciprocal 

polynomial of (x^ + + 1). The polynomial x^ — 1 generate the trivial self-dual code of length 
14 over ¥2 and the codes 

Ci = {{x-l){x'^ + X+1)), 
C2 = {{x - l){x^ + x^ + 1)) 
are self-dual cyclic codes of length 14 over ¥2 

Theorem 3.17 Let¥g be a finite fields andn = mp^ ^ 2 an integer such that ord^q = m — 1 
then there is no nontrivial isodual cyclic codes of length n over ¥q. Furthermore m is a prime 
number. 
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Proof. 

If ord^q = m — 1 so there is only two cyclotomic classes modulo m, Cq and Ci of course 
Ci must be reversible cyclotomic class then x"^ — 1 = {x — l)f{x) and 

= (x-iy^P^x) 

where degf{x) = \Ci\ = ordmq = m — 1 

i) If = 2 and q odd, x^ — 1 = [x — l){x + 1) , we have two isoduals codes generated 
respectively by {x — 1) and (x + 1). 

ii) If > 2 and q is odd, so for any cyclic code over of length n Let g{x) = [x — 
ly'fp^i^x), < i,j < p'^,if we suppose that Cis isodual then dim C = dim C"*" then 
degree of g{x) is equal to the degree of h*{x) = {x — f"'~^ (x) where h{x) = 
then n — = and n — = p' so n must be even but if n is even m must be even 
too, since — 1 = (x^ — l)(x^ + l) so there is more than two cyclotomic classes 
modulo m. 

iii) If q is even then 

x" - 1 = (x - 1)272= 

,n-2' = T and = 2^ so i = j = 2'-^ g{x) = (x™ - l)^'"' = (x? - 1) and (^(x)) 

is the trivial self dual code over ¥2^- 

iv) By j5] the number of all q cyclotomic classes modulo m with (m, g) = 1 is equal to 

l\m 

where $(.) is the Euler totient function. 

With our assumption we have C,(m) = = 2 = 1 + then JSi = 1. 

So $(m) =171 — 1. Thus m must be a prime. 



4 Duadic Codes over Finite Chain Rings 

In this section i? is a finite chain ring, with maximal ideal (7) nilpotency index e and residue 
field ¥g with q = p^. 
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Lemma 4.1 Let n be an odd integer such that {p,n) = 1 and q = nmod{n). Then there 
exists a pair of monic factors of x"" — 1, gi{x), i G {1, 2} such that 

- 1 = (x - l)giix)g2ix) 

in R[x]. 

Proof. Let n be an odd integer such that [p, n) = 1 and q = nmod{n) then there exists 
a pair of odd-hke duadic codes over Fg, generated respectively by and f2{x)) which 

verifies — 1 = (x — l)/i(a:)/2(x) over F^. Since x — 1, fi{x) and /2(a;) are monic coprimes 
factors of — 1 over Fg. Then by Hensel Lemma there exists unique monic pairwise coprime 
polynomials x — a, gi{x), g2{x) factors of x" — 1 in -R[x], such that x — d = x — 1, gi{x) = /i(x) 
and g2{x) = f2{x). This gives that x" — 1 = (x — a)gi{x)g2{x) in _R[x]. 
Substituting x = 1 into the above equation we obtain 

{l-a)g^{l)g2{l) = 0. 

Since {n,q) = 1 hence x" — 1 is with simple roots. Then ^i(l) = /i(l) 7^ and (^2(1) = 
/2(1) 7^ 0. This gives that gi{l),g2{l) are both invertible elements of R. Therefor a = 1 and 
then in R[x] the following holds 

x" - 1 = (x - l)gi{x)g2{x). 



Definition 4.2 Let n he an odd integer such that {p,n) = 1 and g = □ mod {n). Let gi, 
i G {1,2} he the lifted polynomials of fi, where fi are the generator of the duadic codes over 
¥g. Then we define the following cyclic codes over R 

(i) The free odd-like duadic codes over R are D[ = {gi{x)) and D'^ = {g2{x)) ; 

(a) The free even-like duadic codes over R are C[ = {{x—l)gi{x)) andC2 = {{x—l)g2{x)) 

(Hi) If e is even the non free duadic codes over R are 

El = ((x - l)^i(x),75^i(x)^2(a;)), 

and 

E2 = ((x - I)g2{x),-f^i{x)g2{x)). 
Proposition 4.3 Let D[, and C[ i G {1,2} he the codes given hy definition \4.2 

i) If the splitting is given hy yU_i, then D'^ = C[ and D'^ = C'2 

ii) If the splitting is not given hy yU_i, then = C2 and D'<^ = C[ 
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Corollary 4.4 With the above assumptions , if the splitting is given by /i_i then C[ and C2 
are self-orthogonal codes over R. 

Proposition 4.5 with the above assumptions, D[ = {gi{x)) and D2 = {g2{x)) are equiva- 
lents cyclic codes over R. 

Proof. Let ¥qs be the splitting field of x"" — 1 over with s = ordnq, let /(x) G ¥q[x] 
be a primitive irreducible polynomial of degree s then since (g^ — l,g) = 1, there exists a 
unique basic irreducible polynomial g{x) G R[x] such that g{x) = f{x). Consider the Galois 
extension of R denoted by S = by [27] this extension have a primitive element ^ witch 
is a root of g{x) such that ^ is a root of f{x) in F^s, thus any element u E S can be written 
as 

u = ao + ai^ + a2i^ H h ag^iC^^ 

where ai E R the map a : S — > S; (t(^) = is the generator of Gji{S) the Galois group of 
S over R which is isomorph to Gp^{Fqs) the Galois group of ¥gs over F^. Since Gjp (F^s) is 

a cyclic group, the elements of R are fixed by a and all its power. Let /3 = hence the 
Galois extension S contains a primitive n-th root of unity. Let 

gi{x) = Ui^sA^ - P') 

,ZG{1,2} 

We have that (j{gi{x)) = gi{x), gi{x) have coefficients from R. 
Further gi{x) = fi{x) = 'gi{x) and since gi{x) are unique so 

gi{x) = gi{x) , i E {1,2} , Let a be an integer such that (a, n) = 1. The multiplier. 

fia : R[X]/{X^ - 1) R[X]/{X^ - l),/ia(/(x)) = /(x'^) 

is a ring automorphism preserving the weight, we have fia{gi{x)) = g2{x) and /ia(fi'2(a^)) = 
gi{x). So by |15] D[ and D'2 are equivalents cyclic codes over R. ■ 



Lemma 4.6 Let G be a generator matrix of G[ (or C'2 respectively). 
Then the following holds 

G 

is a generator matrix of D[ ( or D2 respectively) 



(6) 
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a) 

{ , ? .\ (7) 

is a generator matrix of Ei ( or E2 respectively). 

Proof, (i) We know that D'^ and C[ are cyclic codes of length n over R with generator 
polynomials seen above gi{x) and (x — \)gi{x) respectively. Since (x — 1), gi{x) and g2{x) 
are pairwise coprime over R. Then there are polynomials a{x) and h{x) in R[x] such that 

a{x)g2{x)gi{x) + h{x){x - l)gi{x) = gi{x). 

So 

a(a;)(x""^ + x""^ H h x + 1) + 6(x)(x - l)gi{x) = gi{x), 

it follows that the matrix ([6]) is a generator matrix of D[. 

For the (ii) Part we first prove that (7^) ^ C[ where C( is the i?-cyclic code of 
length n generated by (x — l)5'i(x). The word 7^(1") can be expressed as the polynomial 

+75 x + 75x^ + ■ ■ ■ + 7^x"~^. Substituting x = 1 into this polynomial,we obtain wj^ 7^ 
since the characteristic of R is prime to n. Therefore 75+72X + 72x^ + -- - + 72x"~-'^ is not 
a multiple of x — 1. Hence (75) ^ C(. it follows that Ei has generator matrix ([7]), where G 
is a generator matrix of A similar result holds for E2, with G a generator matrix of Cg. I 

Remark 4.7 Since D[ and D'2 are monomially equivalent codes. Hence we conclude by 
Proposition \4.5\ that Ei and E2 are also monomially equivalent cyclic codes. 

Theorem 4.8 With the previous notation the following hold 

(i) If the splitting is given by then Ei, E2 and Ei © E2 are self-dual. 

(ii) If the splitting is left invariant by then Ei and E2 are isodual cyclic codes over 

R. 

Proof. Let /«, i G {1, 2} be the generator polynomial of the odd-like duadic codes over Fg 
of length n. Then we have x" — 1 = (x — l)/i(x)/2(x) over Fg. If the splitting is given by 
then fi{x) = e/2(x) and f2ix) = e/i(x). Hence by Lemma [2.41 their lifts have the same 
proprieties then we obtain 

g*(x) = ag2{x) and gl{x) = agi{x), 
with a a unit in R such that a = e. So for 

El = {{x - l)gi{x),-f^gi{x)g2{x)) 
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then by Theorem 12.51 we obtain that 



Ei = {ix-iyg^{x),-f^l{x)g*{x)) = {{x - l)gi{x),-f^i{x)g2ix)). 

This gives that Ei is self dual with the same proof we obtain that E2 is also self dual code 
over R. Since {Ei © ^2)-^ = E^ ®E^ = Ei® E2. Hence Ei © E2 is self-dual. 

If the splitting is not given by Then = e/i(x) and f2{x) = 6/2(3;) Hence 

by Lemma[23]their lifts have the same proprieties then we obtain gl{x) = agi{x) and g2{x) = 
(3g2{x). where a and (3 are units in R. So for Ei = {(x — l)gi{x),'y^gi{x)g2{x)) then by The- 
orem [22] we obtain that E^ = {{x — iyg2{x),'y^g^{x)g2{x)) ={{x — l)g2{x),'j^gi{x)g2{x)) = 
E2. Then Ei and E2 are dual of each other over R. Since they are monomially equivalents 
hence they are isodual cyclic codes over R. ■ 



5 Construction of Some Free Isoduals Codes over Fi- 
nite Chain Rings 

Let n be an integer such that {n, g) = 1, so R[x]/{x'^ — 1) is principal ideal ring. Since also 
the free cyclic codes over R are generated by the factors of — 1 [2T]. Hence by a similar 
proof such as Proposition 13.51 we obtain the following Proposition. 

Proposition 5.1 The cyclic code C generated by f{x) is equivalent to: 
(i) The cyclic code generated by f{—x) if n is even and q odd. 
(a) The cyclic code generated by f*{x). 

Theorem 5.2 Let m be an odd integer such that {p,m) = 1 and g = □ mod (m). Let gi, 

i G {1, 2} be the lifted polynomials of fi, where fi are the generator of the duadic codes over 
¥q. Then for i,j G {1,2}, i ^ j the cyclic codes of over R, Fij and F-j generated respectively 
by 

gij{x) = (x - l)gi{x)gj{-x) and g-jix) = {x + l)gi{x)gj{-x) 
are isodual cyclic codes over R. 

Proof. Let m be an odd integer such that (j9, m) = 1 and q = nmod{m) then there exists 
a pair of odd-like duadic codes over Eg, {fi{x)) and {f2{x)) where x^ — 1 = (x — l)/i(x)/2(x) 
over Fq. Let x — 1, gi{x), g2{x) be the lifts of respectively (x — 1), /i(x) and/2 (x). Then 
— 1 = {x — l)gi{x)g2{x) in R[x]. Then x^*" — 1 = (x"^ — l)(x™' + l) = {x — l)gi{x)g2{x){x + 
i)9i{-x)g2{-x). 

If Pi = —ImodA Mi G {l,2,...s}. Then all splitting are given by so //(x) = 
efj{x). This gives that 5'*(x) = agj{x) with a a unit in R. Hence the dual of F^j is the code 
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= (hU^)) = {{x + lYg^{x)igii-x)y) = {f3{x + l)gj{-x)g^{x) = {-f3g''{-x)) . Hence we 
have Fij ~ i^j. 

If there is at least one pi such that pi = 1 mod 4, then there exists a sphtting witch is 
not given by so we have = efj{x) ,i ^ j or f*{x) = efi{x). If //(x) = efi{x) then 

Kj= (hUx)) = {ix+iyg^{x){g,{-x)y) = {p{x+l)g,{x)g,{-x) = {Pg{-x)) so F,, ~ F^- 
and in the two cases we obtain F^ = {(3g{—x)) or {g*{—x)) where /3 is a unit in R. With 
the same proof we obtain the result for F/-. ■ 



Theorem 5.3 let R be a finite chain ring with residue field Fq, suppose there exist a pair 
of odd-like Duadic codes Di = {fi{x)) of length m. Then if the splitting is given by then 
the cyclic codes of length 2m over R generated by 

gii{x) = {x- l)gi{x)gi{-x), respectively, g[i{x) = {x + l)gi{x)gi{-x), 

for i G {1, 2} are isodual where gi{x) for i G {1, 2} are respectively the lift of fi{x). 

Proof. Let Fa = (ga^x)) = {{x — l)gi{x)gi{—x)) if the splitting is given by then 
fi{x) = e/2(x) and /2 (a^) = ^fi{x). Then by Lemma [2^ g^ (x) = f3g2{x) and g2{x) = agi{x). 
Then Fi = {hUx)) = {{x + iyg*ix)ig,{-x)y) = {{x + l)g,ix)g,{-x) = {(3gu{-x)) with 
a and (3 are units in R. so Fa ~ F^f . We use the same proof for codes generated by 
gii{x) = {x + l)gi{x)gi{-x). ■ 



Example 5.4 let p = 3 and n = 13 and r = 2 we have ordi3{3) = 3 

the 3-cyclotomic cossets over Zg are : Co = {0} , Ci = {1,3,9} ,6*2 = {2,6,5} ,6*4 = 
{4, 12, 10} and C-j = {11, 7, 8} let P be a primitive n-th root of unity in GR{9, 3) so 

x^^ -1 = Mpo{x)Mp{x)Mp2{x)Mpi{x)Mp7{x) 

with 



• 


Mpo{x) 


= (x - 


= {x 


-1) 


• 


Mp{x) 






= x^ + Qx^ + 2x + l 


• 


Mp2{x) 






= x^ + 7x^ + 3x + 


• 


Mp,{x) 






= x^ + Ax'^ + 7x + 


• 


Mp7{x) 






= x^ + 2x^ + 5x + 
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we have {Mp{x)Y = -MfiA{x) 
and{Mp2{x)y = -M^i^x) 

so if we take Si — CxD C2 and S2 — C4U C7 we have H-i{Si) — S2 and Dl — [gl {x)) for 
i e {1,2} are a pair of odd-like duadic codes with 



m gf' [x) = {x^ + _^ 2x + 8) {x^ + Ax"^ + 7x + 8) 
• gf\x) = {x^ + + 3x + 8)(x^ + + 5x + 8) 



i/ien {g'"^\x)y = g^\x) 
and — 1 = {x — l)g[^\x){g^\x)y 
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